Năm 1053, William cưới Maltida, con gái của bá tước Baldwin xứ Flanders_một thế lực hùng mạnh ở miền đông bắc nước Pháp. Giáo hoàng đã từng ra mặt ngăn cản cuộc hôn nhân này, vì William và Maltida có họ hàng quá gần[1]. Nhưng William vẫn cứ làm theo ý riêng của mình. Ông biết rằng liên minh được với Flanders sẽ khiến vị thế và uy tín của mình cao hơn. Nói chung, theo đánh giá của người đương thời, đây là một cuộc hôn nhân thành công. Bản thân William là một người chồng trung thực, còn Maltida hoàn toàn có thể thay thế William quản lý sự vụ ở Normandy khi ông bận việc đi xa.[1] Bản thân họ có với nhau đến 9 người con, trong đó có hai người làm vua là William II (1087-1100) và Henry I (1100-1135).

William cũng là một nhà cai trị vĩ đại. Tại Normandy, ông đã dùng uy quyền của mình khống chế chặt chẽ các thuộc hạ, hạn chế nạn quyền thần và nghiêm cấm các lãnh chúa tự ý gây chiến lẫn nhau trong lãnh thổ Normandy, nhờ đó mà tình hình trị an của công quốc khá ổn định. Đồng thời, do William giành được quyền đúc tiền trong lãnh địa mà kinh tế của Normandy nhanh chóng hưng thịnh, quốc khố trở nên rất hùng hậu, thuộc hàng đứng đầu châu Âu thời đó.[1]

Lo sợ trước sự lớn mạnh của William, vua Pháp Henri I, người từng bảo trợ William trước đây, nay chuyển sang tấn công lãnh thổ của ông vào năm 1054 và 1057, nhưng thất bại. Sau đó, khi Henri I và bá tước xứ Maine (một tiểu quốc nằm phía nam Normandy) Geoffrey II nhà Anjou cùng qua đời, thế lực của William càng mạnh lên. Ông đã nhân cơ hội Maine có nội loạn sau cái chết của Geoffrey (1063) mà cất binh thôn tính toàn bộ lãnh địa này.[2] Sang năm sau, Wiliiam lại thành công trong việc bắt bá tước Britanny cúi đầu xưng thần.[1] Normandy từ đây trở thành thế lực hùng mạnh nhất miền bắc nước Pháp.

Tiếp đó, William bắt đầu hướng sự chú ý của ông qua Eo biển Manche, đến nước Anh đang được cai trị bởi người Anglo-Saxon.